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1 Variance reallocation in Taguchi's robust design framework 
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A computer simulation model is unusual in that the random error is under the total control 
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Semiconductor manufacturing is generally considered a cyclic industry. As such, individual 
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competitive advantage. Manufacturers who maintain low work in process inventory, ensure 
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We describe a framework for analyzing simulation output in order to find solutions that will 
work well after implementation. We show how the use of a loss function that incorporates 
both system mean and system variability can be used to efficiently and effectively carry 
out system optimization and improvement efforts. For models whose behavior depends on 
quantitative factors, we Illustrate how robust design can be accomplished by using simple 
experimental designs in conjunction with response-sur ... 
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This paper presents nnethods to invert efficiently the distribution function of an arbitrary 
positive randonn variable. Such methods preserve the monotonic relationship between the 
random variable and the uniform deviate which generates it. This relationship Is necessary 
to reduce the variance of an estimator in simulation experiments. For discrete 
distributions, an indexed search method is employed utilizing variable spaced outpoints. 
For continuous distributions, a piecewlse continuous incr ... 
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Designing pseudo-random number assignment strategies for simulation experiments 
Wheyming Tina Song, Chien-Chou Su 

December 1995 Proceedings of the 27th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ pdf(480.68 KB) Additional Information: full citation , references , index terms 



14 Estimation and simulation of nonhomogeneous Poisson processes having multiple 
periodicities 

Michael E. Kuhl, James R. Wilson, Mary A. Johnson 

December 1995 Proceedings of the 27th conference on Winter simulation 
Publisher: ACM Press 
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number generators for sinnulation are briefly surveyed. An object-oriented random number 
package where random number streams can be created at will, and with convenient tools 
for manipulating the streams, is presented. A version of this package is now implemented 
in the Arena and AutoMod simulation tools. We also test some random number generators 
available in popular software environments such ... 

16 Sensitivity analysis and optinnization in simulation: design of experiments and case Q 

^ studies 

^ Jack p. C. Kleijnen 
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Publisher: ACM Press 
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18 Recent advances in simulation for security pricing 
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A Macroscopic Behavior Model for Self-Timed Pipeline Systems Q 
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June 2003 Proceedings of the seventeenth workshop on Parallel and distributed 
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Publisher: IEEE Computer Society 
pdf(238.09 KB) 
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Publisher Site 

This paper presents a novel macroscopic behavior nnodelfor self-timed pipeline (STP). STP 
is a promising architecturefor system-on-chip (SoC) design, because STP easesthe timing 
problems and abnegates the.control dependenciesamong building components to prevent 
the parallelismand integrity. In earlier evaluation processes, a cycle-basedsimulation takes 
too long and too much memory to surveythe wandering behavior of STP. From the 
theoretical pointof view, throughput of a STP system depends on the ... 
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Joan M. Donohue 
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Publisher: Society for Computer Simulation International 
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worse than the original data. Given the exploratory intent of the study, the results do support two lines of fiirther inquiry: 1) There is 
evidence of a Type DM bias and 2) There is evidence that an approach such as GADP-W may be useful in increasing data mining 
accuracy when a data set possesses 'outliers'. 

This study did find initial evidence that a Type DM bias does exist, and perhaps other phenomenon which data perturbation 
techniques place on knowledge discovery processes. As an introductory study, perhaps more questions were posed than were 
answered. Nonetheless, the need for both strong knowledge discovery tools and data privacy and security in the quest for continued e- 
commerce success makes this interdisciplinary research area worth pursuing in much more detail. 
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Trust & Banking Corp. 

We also agreed to make risk management research teamed 
with Mitsubishi Trust & Banking Corp. and MTEC (MTB 
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expected shortfall below capital) and Marginal CVaR from 
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What's New 

#October 7, 1999 - 
CreditBrowser ^ 
Version 2.4 has 
shipped. CVaR and 
marginal CVaR has 
been incorporated. 

#September21, 
1999 - A presentation 
of case studies at the 
Operations Reserch 
Society of Japan . 



August 20, 1999- 
CreditBrowser ^ 
Version 2.2 released 
and shipped for 
Sumitomo Bank, Co. 
Ltd., offering 
economic indicators- 
linked collateral 
covering ratio, and 
more new and 
powerful features. 

#Augustll, 1999- 
Mitsubishi Trust & 
Banking Corp. 
adopted 

CreditBrowser ^. 

#August4, 1999- 
CreditBrowser ® new 
version, featuring the 
model verification is 
released. 
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Scenario 
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ForcePlus - a market risk management 
system provided in partnership with the 

system vendor, CreditBrowser — - a credit 
risk management system that enables you 



^July7, 1999 -New 
document covering 
the feature story 
"hitemal modeling in 
association with a 
new Capital Accord." 
For details, click here . 

©July 1,1999- 1999 
- Mr. Yoshikazu 
Tsutsui joined the 
board of directors. On 
the same day. 
Numerical 
Technologies' capital 
increased to JPY 50 
million. 

#June 18, 1999- 
CreditBrowser ^ 
comes with Linux 
flavor. See the 
benchmark result . 

#June3, 1999 -A 
new capital adequacy 
framework to replace 
the 1988 Accord has 
released from the 
Basel Committee on 
Banking Supervision. 
Visit the BIS web site 
for details. 

@ April 27, 1999- 
"Credit Risk 
Management 
Seminar" was held 
under the sponsorship 
of Oracle Japan . It is 
needless to say that, 
Japan is one of the 
most advanced 
country conceming 
the credit risk issues 
in the world now. In 
this seminar, we 
exaniined today's 
credit risk 
management 
techniques, especially 
credit VaR (Value at 
Risk) and internal 
credit risk modeling, 
as a specialist of 
commercial bank's 
credit problems in 
Japan. For details, 
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to run the simulation and to manage credit VaR (Value at 
Risk) on a scale of the w^hole portfolio of the world's biggest 

fmancial institution, and DataBrowser — - a powerful 
template for information system. Click here for details of each 

product. Particularly, CreditBrowser ® is fully revised and 
redesigned fi'om the Version 1.5 released in October, 1998, 
and incorporajtes three credit risk models in it. The strongest 
point of CreditBrowser is its built-in credit spread model. This 
makes you free from relying on the corporate bond spread 
(like J. P. Morgan's CreditMetrics) unavailable outside the 
U.S. market as well as enhances the support for the domestic 
credits. The credit spread model is expected to apply for 
customer loan spread calculation. 



Articles and Freewan 




We provide lots of open docxmient 
describing various topics regarding 
fmancial risk management, system 
development, and numerical calculation\ 



Click here for the contents. Should you need it in printed 
form, please a^jfurby ^e-mail . Our freeware of multivariate! 
Monte Carlb NtRaAd nor Microsoft Excel add- in which 
implements ^fer?^eD» eTwister , a pseudorandom number 
generator of far longer period and far higher order of 
equidistribution than any other implemented generators 

(proved that the period is 2-^^^^^-l, and 623 -dimensional 
equidistribution property is assured), is also downloadable 
practical Monte Carlo value at risk (VaR) system can be buijt, 
if it is on a smaller scale, just using the Excel with NtRand 
Just give it a try i|f you are intrigued in multivariate Mqpte 
Carlo simulation and moment matching method. 




click here . 

@ April 22, 1999- 
CreditBrowser ^ 
Version 2.1 is 
released. This feature- 
rich version covers 
the whole capability 
of J.P.Morgan's 
CreditMetrics, 
implementing both 
the DM and MTM 
approaches defined by 
the Basle Committee 
on Banking 
Supervision as well as 
the multi-period 
Monte Carlo, OLAP 
data drilling dovm, 
credit spread models 
(enable you to 
evaluate loans made 
in non-U.S. countries 
where the corporate 
bond spread is 
inaccessible), and an 
ultra high-speed 
processing - just in 2 
hours to calculate a 
large commercial 
bank's corporate loan 
portfolio (with 50,000 
obligors, 150,000 
transactions, and over 
100,000 combinations 
of managing accounts 
by OLAP through the 
10000-time Monte 
Carlo full valuation 
simulation). For 
details, click here . 



12, 1999- 
Lecture on "Random 
Number Technology 
in Financial Risk 
Management - 
description of inter- 
elemental chain 
property in very high 
order and muhi- 
period modeling" was 
presented at the 
symposium in 
commemoration of 
the foundation of the 
Center for Research 
in Advanced 
Financial Technology 



http://web.archive.org/web/l 999 1 0070032 1 6/http://wvm.numtech.com/ 



3/13/06 



Numerical Technologies Inc. - We provides massive Monte Carlo & OLAP software to c. Page 4 of 4 



at Tokyo Institute of 
Technology. To 
obtain the 
documentation in 
print, click here . 



Copyright O Numerical Technologies Inc., 3-42-5 Hongo, Bunkyo-ku, Toky^o. All rights reserved 
DataBrowser, CreditBrawser and/or other Numerical Technologies products referenced herein are either 
trademarks or registered trademarks of Numerical Technologies. Other product and company names 
mentioned herein mo)' he the trademarks of their respective owners. 
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Mersenne Twister Home Page 

(A random number generator) 
Four times faster than randQ 
Of period 2**19937-1 



Japanese Version 

Note: please send email when you use this random number generator: we shall try to inform you of 
future possible improvements. Please let us know if you find any kind of problem on this generator. 

Caution: MT is for MonteCarlo, and is NOT SECURE for CRYPTOGRAPHY as it is. See the following 
Frequently Asked Question. 

A list of news since 00/Julv- 

A list of news since 99/May- ^'^-''^ (00/Feb./13) contains: A quicker full-featured JAVA class 
(Sean Luke), Glib library (Sebastian Wilhelmi), Fortran 90 (Richard Woloshyn), Clean (Thorsten 
Zoemer), C++ (Martin Hinsh, Rene Brun), GNU Octave (Dirk Eddelbuettel), Assembler for Pentium 
(Shin-ichi Tsuruta), T800 in Squeak version of Small talk (David N. Smith), Object Pascal code Delph 
(Roman Krejci), SmallEiffel (Amo Wagner), Fortran (Alan Miller), Lua (Dave Bollinger), Python (Ivan 
Frohne, Darrell Gallion), REALbasic for Mac (Japanese Explanation included, by Kenji Gotoh), 

Haskell-Language Version by M. Harden 99/May ./3 1 

A Java version by W. Hoschek 99/May ./3 1 

Excel implemention bv H. Torii 99/May ./31 

Fortran version 99/Jan./14 

Mersenne twister in PHP for html 98/Dec./22 

Mersenne Twister in JAVA (non- Japanese version) ('98/Aug/15th) 

Twice faster !! Shawn J. Cokus's version (four times faster than randQ!!!), other versions, outputs, click 
here C98/Apr/9th) 

Standard MT codes and outputs, 99/10/29 version (initialization modified) click here ('99/10/29) 
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A link to a Java class of MT (Japanese only) ('98/Feb/18th) 
Slightly Modified C-code ('97/Dec/6th) 



What is Mersenne Twister? 

Mersenne Twister(MT) is a pseudorandom number generator developped by Makoto Matsumoto and 
Takuji Nishimura (alphabetical order) during 1996-1997. MT has the following merits: 

• It is designed with consideration on the flaws of various existing generators. 

• The algorithm is coded into a C source downloadable below. 

• Far longer period and far higher order of equidistribution than any other implemented generators. 
(It is proved that the period is 2^19937-1, and 623 -dimensional equidistribution property is 
assured.) 

• Fast generation. (Although it depends on the system, it is reported that MT is sometimes faster 
than the standard ANSI-C library in a system with pipeline and cache memory.) 

• Efficient use of the memory. (The implemented C-code mtl9937.c consumes only 624 words of 
working area.) 

Asks and acknowledgements 
The origin of the name MT 



Why MT? More Reasons 

• Mathematical/Computational reasons 

• Reputations by some researchers 

• Reputations by some users 



The scientific paper on MT 

is below. If you have a difficulty in downloading .ps file, send an email to e-mail: 
nisimura@comb.math.keio.ac.jp . 

• mt.ps M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-dimensionally equidistributed 
uniform pseudorandom number generator", ACM Trans, on Modeling and Computer Simulation 
Vol 8, No. 1, Januray pp.3-30 1998 

• Compressed gzip file of mt.ps mt.ps. gz 

• .pdf file of mt.ps mt.pdf 



C codes 

The implemented C-code([0,l]-interval mtl9937.c ) 
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Unsigned 32-bit integer version mtl9937int.c 

Twice faster ! ! Shawn J. Cokus's version (four times faster than randQ! ! !), other versions, outputs, click 
here C98/Apr/9th) 

Standard MT codes and outputs, 99/10/29 version (initialization modified) click here ('99/10/29) 

• A brief discription of the code 

• Frequently asked questions 



FORTRAN codes 

Hiroshi Takano at Department of Physics at Keio Univ. kindly wrote Fortran versions: mtl 9937. f for 
real mt 1993 Tint. f for integer . These codes yielded the same output as C-code in f77 and fl90 on HP-UX 
10.20, g77 on SunOS 4.1.4, and f77 on NEWS-OS 4.2. IR, but yet to be tested. 

Heinrich Stamerjohanns reported some problems of the above fortran code in IBM AIX, CRAY T3E. 
He gave a modified code: see News July 2000-. Fortan90 version is available, too. See News July 1999-. 



Frequently asked questions 

• Frequently asked questions 



references 

Articles on Twisted GFSR, an ancestor of MT. 

• M. Matsvmioto and Y. Kurita, "Twisted GFSR generators", ACM Trans, on Modeling and 
Computer Simulation, 2(1 992), 179- 194 

• M. Matsumoto and Y. Kurita, "Twisted GFSR generatos H", ACM Trans, on Modeling and 
Computer Simulation, 4(1994),254-266 Its .tex file 



A newspaper reported MT 

A Japanese Newspaper "ASAHI" reported MT in the evening news on Oct. 27th, 1997. 



http://web.archive.org/web/200008 1 7023 809/www.math.keio.ac,jp/matumoto/emt.htnil 
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Links 

• A macro-implementation of mtl9937.c This was coded by Marc Rieffel, who used MT for his 
plasma simulation team. The code uses MACROs instead of function call, and it results in 30% 
speed-up of the code mtl9937.c above. It also considers paralellization. Since it uses macro, one 
needs to include the package, instead of linking the object. The http site of their project HAWK 
has a page of MT . 

• pLab Home page (random number research team in Salzburg University) 

o This site reported MT as a news. A previous twisted generator TT800 is tested in their 
study, and shows a successful result. (A source code of TT800 is downloadable from 
NEWS of the site.) 

This site gives C-codes of the previous version of MT. real, integer) The codes here are 
essentially same with mtl9937.c , but this Salzburg version output die initialized vector 
whereas the new version mtl9937.c above does not. Also the new version uses a default 
value if the initial seed is not given. 

• The comittee of CMU Common LISP decided to adopt a modified MT19937 as a random number 

package in CMU Common LISP. A lisp version rand-mtl9937.1isp is available.^^^*^ 

• A large part of the article on MT is written at the Max-Planck-Institute for Mathematics in Bonn 
during Matsumoto's stay there. The preprint server there gives a previous version (.ps file) of the 
manuscript, which contains more criticisms. 

• Yumae, S. at Financial Research Department, NLI Research Institute, wrote a Java class 
implementing many random number generators including MT. See his pa ge (mainly in Japanese). 

• John Cooke kindly implemented MT on BeOS as a C-H- class which is derived from an abstract 
base class called RNG which is used for all RNGs. Look into his homepage for libraries for RNG, 
permutation, etc. 

• Secure Keystreams algorithm ORCA by David Oshel adopted MT as its internal random number 
generator. 

• Bote (Chat, send PopUp Notes, Voice, Messages and Files or Folders): 

Mersenne Twister has another acknowlwedgement in *'Bote" by David Binette. He said: "After 
discovering the dismal performance of the rand() function in Microsoft Visual C I Was delighted 
to find the Twister and its exceedingly long interval. I have created and publish a guified version 
that allows three 32 bit keys. The link above will show the screen snapshot and link to the 
program." 

• B. Narasimhan kindly wrote a Java version which is available for non- Japanese, too. See his 
programs. 

• Kristian Koentopp at SH Online Dienst GmbH let us know a PHP version of MT: " Pedro Melo 
has written the necessary patches to make the Mersenne twister part of the PHP language. It is 
now available as the functions mt_rand(), mt_srand() and mt_getrandmaxO to PHP language users 
as a random nimiber generator with known mathematical properties and independent of what the 
libc provides. I have integrated the code and committed the changes to the CVS. The PHP mailing 
list can be reached at php3@lists.php.net the PHP website is at 
http://web.archive.Org/web/20000817023809/http://www.php.net/ ." 

• Kenji Rikitake kindly produced and using a CD-R of random noize for testing audio machines and 
composing sound waves for music. It contains 90Mbyte ouput of the MT. 

• Numerical Technology Inc. implemented MT in Excel Addin. (1999/May/30) 

• Matt Harden kindly made a MT19937 code in Haskell language available. (1999/May/31) 

• Wolfgang Hoschek at CERN IT DIVISION kindly wrote a Java version as a part of the free Colt 
library. (1999/May/3n 
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Go to the home page of Makoto Matsumoto 
e-mail: matumoto@math.keio.acJp 
Last Modified: May 31st, 1999 
http://www.mpim-bonn.mpg.de/MPI-97-89.ps preprint 
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1 Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random 
^ number generator 

Makoto Matsumoto, Takuji Nishlmura 

January 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 8 Issue 1 
Publisher: ACM Press 

Full text available: 1g| pdf(247.73 KB) Additional Information: fuil citation , abstract , references , citings , index 

terms 

A new algorithm called Mersenne Twister (MT) is proposed for generating unifornn 
pseudorandonn nunnbers. For a particular choice of paranneters, the algorithm provides a 
super astronomical period of 219937 -1 and 623-dimensional equidistribution up to 32-bit 
accuracy, while using a working area of only 624 words. This is a new variant of the 
previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. 
The characteristic polynomial has many t ... 

Keywords: k-distribution, m-sequences, GFSR, MT19937, Mersenne primes, Mersenne 
twister, TGFSR, finite fields, incomplete array, inversive-decimation method, multiple- 
recursive matrix method, primitive polynomials, random number generation, tempering 



2 The Use of Index Calculus and Mersenne Primes for the Design of a High-Speed 
Digital Multiplier 
Aviezrl S. Fraenkel 

January 1961 Journal of the ACM (JACM), volume 8 issue i 
Publisher: ACM Press 

Full text available: "g ] pdf(477.60 KB) Additional Information: full citation , references , citings , index terms 



^ Tables of 64-bit Mersenne twisters 
Takuji Nishlmura 

October 2000 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 10 Issue 4 
Publisher: ACM Press 

Full text available* I S pdf(79 56 KB) Additional Information: full citation , abstract , references , citings, index 
' ^^^^-^ terms 

We give new parameters for a Mersenne Twister pseudorandom number gene rator for 64- 
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bit word machines. 

Keywords: 64-bit, k-distribution, l^ersenne Twister, finite fields, linear recurrence, 
random rumber generation 



Fast and reliable random-number generation 
Aaldert Compagner 

December 1992 Proceedings of the 24th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^ pdf(567.83 KB) Additional Information: full citation , references , index terms 



5 Quasi-Random Number Sequences from a Long-Period TLP Generator with 
^ Remarks on Application to Cryptography 
^ Herbert S, Bright, Richard L. Enison 

December 1979 ACM Computing Surveys (CSUR), Volume ii issue 4 

Publisher: ACM Press 

Full text available: fg| pdf(1.18 MB) Additional Information: full citation , references , citings , index terms 



A novel cache design for vector processing 
Qing Yang, Li ping Wu Yang 

April 1992 ACM SIGARCH Computer Architecture News , Proceedings of the 19th 

annual international symposium on Computer architecture ZSCA '92, Volume 
20 Issue 2 
Publisher: ACM Press 

r- I1X ^ ■■ ui 01 oc ftiiDx Additional Information: full citation , abstract , references , citings , index 

Full text available: 1S1 pdf(1.35 MB) ^ 

terms 

This paper introduces an innovative cache design for vector computers, called prime- 
mapped cache. By utilizing the special properties of a Mersenne prime, the new design 
does not increase the critical path length of a processor, nor does it increase the cache 
access time as compared to a direct-mapped cache. The prime-mapped cache minimizes 
cache miss ratio caused by line interferences that have been shown to be critical for 
numerical applications by previous Investigators. We show that sig ... 

7 Simple cellular automata as pseudorandom m-sequence generators for built-in self- Q 
test 

Makoto Matsumoto 

January 1998 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 8 Issue 1 
Publisher: ACM Press 

r- M* ^ -I ui a ^*/-*^e >iQ i^D\ Additional Information: full citation , abstract , references , citings, index 

Full text available: T!u pdfd 16.48 KB) 

terms 

We propose an extremely simple and explicit construction of cellular automata (CA) 
generating pseudorandom m-sequences, which consist of only one type of cells. This 
construction has advantages over the previous researches in the following points. (1) 
There is no need to search for primitive polynomials; a simple sufficient number-theoretic 
condition realizes maximal periodic CA with periods 2m - 1, m =2, 3, 5, 89 ... 

Keywords: m-sequence, VLSI, cellular automata, finite fields, pseudorandom number 
generation 
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8 The prime internet eisenstein search 
Bob Bruen, Phil Carmody 

August 2005 Linux Journal, Volume 2005 issue 136 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: [S| html(18.68 KB) Additional Information: full citation , abstract , index terms 

2, 3, 5, 7. ..pretty soon you're talking big numbers. Fire up your Linux box and join the 
quest. 

9 Shift-register sequence random number generators on the hypercube conurrent 
^ computers 

^ T-W. Chiu 

January 1989 Proceedings of the third conference on Hypercube concurrent 
computers and applications - Volume 2 

Publisher: ACM Press 

Full text available- W\ p6i(B2Q 19 KB) A^^'*'^"^' Information: full citation , abstract , references , citings , index 
^ terms 

We discuss the design of a class of shift-register sequence randonn number generators for 
the MIMD parallel computers, and particularly for the hypercube concurrent computers. 
The simplest implementation is to have each processor generating its own sequence 
provided that the initial seeds are linearly independent. We generate these initial seeds by 
using distinct linear congruential generators and finally bit-by-bit-exclusive-or with the 
system time in microseconds. Our shift-register sequen ... 

Random number generation with primitive pentanomials 
Pei-Chi Wu 

October 2001 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 11 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(76.19 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents generalized feedback shift register (GFSR) generators with primitive 
polynomials + x^''^ + + x^*^ + 1. The recurrence of these generators can be efficiently 
computed. We adopt Fushimi's initialization scheme, which guarantees the /c-distribution 
property. Statistical and timing results are presented. 

Keywords: Primitive trinomials, generalized feedback shift register 



Coding the Lehmer pseudo-random number generator 
W. H. Payne, J. R. Rabung, T. P. Bogyo 
February 1969 Communications of the ACM, volume 12 issue 2 
Publisher: ACM Press 

Full text available* Ddf(334 77 KB) Additional Information: full citation , abstract , references , citings , index 
yy_fc^_i = temns 

An algorithm and coding technique is presented for quick evaluation of the Lehmer 
pseudo-random number generator modulo 2 ** 31 - 1, a prime Mersenne number which 
produces 2 ** 31 - 2 numbers, on a p-bit (greater than 31) computer. The computation 
method is extendible to limited problems in modular arithmetic. Prime factorization for 2 
** 61 - 2 and a primitive root for 2 ** 61 - 1, the next largest prime Mersenne number, 
are given for possible construction of a pseudo-rand ... 

Keywords: modular arithmetic, prime factorization, primitive roots, pseudo-random 
number, random number, simulation, uniform frequency function, uniform probability 
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''^ Beware of linear congruential generators with multipliers of the form a = ±2q ±2r 
Pierre L'Ecuyer, Richard Simard 

September 1999 ACM Transactions on Mathematical Software (TOMS), Volume 25 issue 3 
Publisher: ACM Press 

Full text available- fi!] pdfn02 05 KB) Additional Information: full citation , abstract , references , citings , index 
' l^^^^-*^ terms , review 

Linear congruential randonn-number generators with Mersenne prime modulus and 
multipliers of the form a = ±2q ±r have been proposed recently. Their main advantage is 
the availability of a simple and fast Implementation algorithm for such multipliers. This 
note generalizes this algorithm, points out statistical weaknesses of these multipliers when 
used In a straightforward manner, and s ... 

Keywords: correlation test, linear congruential generators, random number generation 



13 Javelin++: scalability issues in global computing 

Michael O. Neary, Sean P. Brydon, Paul Kmlec, SamI Rollins, Peter Cappello 
June 1999 Proceedings of the ACM 1999 conference on Java Grande 
Publisher: ACM Press 

Full text available:^ pdfd. 34 MB) Additional Information: full citation , references , citings . Index terms 



''^ Algorithm 806: SPRNG: a scalable library for pseudorandom number generation 
Michael Mascagni, Ashok Srinlvasan 

September 2000 ACM Transactions on Mathematical Software (TOMS), Volume 26 issue 3 
Publisher: ACM Press 

Full text available: t g|pdf(158.69 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

In this article we present background, rationale, and a description of the Scalable Parallel 
Random Number Generators (SPRNG) library. We begin by presenting some methods for 
parallel pseudorandom number generation. We will focus on methods based on 
parameterization, meaning that we will not consider splitting methods such as the leap- 
frog or blocking methods. We describe, in detail, parameterized versions of the following 
pseudorandom number generators: (i) linear congruential generators, ... 

Keywords: lagged-Flbonacci generator, linear congruential generator, parallel random- 
number generators, randonn-number software, random-number tests 

On the xorshift random number generators 
Frangois Panneton, Pierre L'ecuyer 

October 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 15 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdfd 93.79 KB) Additional Information: full citation , abstract , references , index terms 

G. Marsaglia recently Introduced a class of very fast xorshift random number generators, 
whose Implementation usies three "xorshift" operations. They belong to a large family of 
generators based on linear recurrences modulo 2, which also Includes shift-register 
generators, the Mersenne twister, and several others. In this article, we analyze the 
theoretical properties of xorshift generators, search for the best ones with respect to the 
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equidistribution criterion, and test them ... 

Keywords: Random number generation, linear feedback shift register, linear recurrence 
modulo 2, xorshift 

16 HAVEGE: A user-level software heuristic for generating ennpirically strong random Q 
numbers 

Andre Seznec, Nicolas Sendrier 
October 2003 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 13 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdfd 22.28 KB) Additional Information: full citation , abstract , references , index terms 

Random numbers with high cryptographic quality are needed to enhance the security of 
cryptography applications. Software heuristics for generating empirically strong random 
number sequences rely on entropy gathering by measuring unpredictable external events. 
These generators only deliver a few bits per event. This limits them to being used as seeds 
for pseudorandom generators. General-purpose processors feature a large number of 
hardware mechanisms that aim to improve performance: caches, branch ... 

Keywords: Cryptography, hardware clock counters, random number generation, 
superscalar processor 

17 Advanced tutorials: Software for uniform random number generation: distinguishing Q 
the good and the bad 

Pierre L'Ecuyer 

December 2001 Proceedings of the 33nd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available* 1^ Ddff 1 75 96 KB) Additional Information: full citation , abstract , references , citings , index 
. terms 

The requirements, design principles, and statistical testing approaches of uniform random 
number generators for simulation are briefly surveyed. An object-oriented random number 
package where random number streams can be created at will, and with convenient tools 
for manipulating the streams, is presented. A version of this package is now implemented 
in the Arena and AutoMod simulation tools. We also test some random number generators 
available in popular software environments such ... 

18 Genetic algorithms: Genetic algorithms using low-discrepancy sequences Q 
Shuhei Kimura, Koki Matsumura 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 ' 

Publisher: ACM Press 

Full text available: pdfd 63.35 KB) Additional Information: full citation , abstract , references , index terms 

The random number generator is one of the important components of evolutionary 
algorithms (EAs). Therefore, when we try to solve function optimization problems using 
EAs, we must carefully choose a good pseudo-random number generator. In EAs, the 
pseudo-random number generator is often used for creating uniformly distributed 
individuals. As the low-discrepancy sequences allow us to create individuals more 
uniformly than the random number sequences, we apply the low-discrepancy sequence 
generator ... 

Keywords: genetic algorithm, low-discrepancy sequence, pseudo-random number 
sequence, random number generator 
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19 Simulation education: Tools for teaching simulation: integrating modelling and data 
analysis in teaching discrete event simulation 

Krzysztof Pawlikowski, Wolfgang Kreutzer 

December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: ^pdf(216.76 KB) Additional Information: full citation , abstract , references 

The growing popularity of stochastic discrete event simulation in areas such as 
telecommunication, combined with much marketing hype about ease of use, has coaxed 
some practitioners into a misguided belief that choosing prefabricated components from 
• libraries and configuring them into a model by pointing and clicking is all that is needed. 
While neglect of statistical aspects of simulation has already led to some highly 
problematic published results, this erroneous assumption must also be guarde ... 

20 Departments: News 2.0 
February 2004 Queue, Volume i issue lo , 
Publisher: ACM Press 
Full text available: g pdf(74.83 KB) 

m html(4.51 KB) 
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